LSU Message Count Controlled Link State Update Algorithm in QoS Routin

A QoS routing algorithm with "domain" link-state information maintenance

been proposed to meet the QoS requirement of today's multimedia applications. These algorithms can be divided into two categories: source routing and distributed routing. In this paper, we propose a novel QoS routing algorithm, which is an integration of source routing and distributed routing. We introduce the concept of " Domain " which is a set of neighboring nodes and links. Each node has it...

Comparison Between Pre-Computation and On-Demand Computation QoS Routing with Different Link State Update Algorithms

As an extension to the current Best Effort service in the Internet, QoS routing may play an important role in providing quality guaranteed service. Extra cost is introduced by QoS routing. The cost mainly includes path computation cost and the cost for maintaining a QoS routing table. This thesis begins with a brief introduction to the QoS routing, and then the issue of inaccurate routing infor...

Rate - distortion based link state update q

Finding paths that satisfy the performance requirements of applications according to the link state information in a network is known as the quality-of-service (QoS) routing problem and has been extensively studied. However, distributing the link state information may introduce a significant protocol overhead on network resources. In this paper, based on rate-distortion analysis, we investigate...

Qualitative Link State Dissemination Control in QoS Routing

We study the behavior of a Quality of Service (QoS) routing scheme in which connection requests can be assigned to one of k alternative paths from the source to the destination. The multiple–path routing compensates for the inaccurate link state (LS) information. It is found that the frequency of LS dissemination is not the only factor to influence performance. For large LS update periods, the ...

A scalable algorithm for link-state QoS-based routing with three metrics